SEMIGROUPS OF LEFT QUOTIENTS - THE LAYERED 

APPROACH 

VICTORIA GOULD 

Abstract. A subsemigroup S* of a semigroup Q is a left order in Q and Q 
is a semigroup of left quotients of S if every element of Q can be expressed 
as a^b where a, 6 £ S* and if, in addition, every element of S that is square 
cancellable lies in a subgroup of Q. Here a" denotes the inverse of a in a 
subgroup of Q. We say that a left order S is straight in Q if in the above 
definition we can insist that aTZb in Q. A complete characterisation of 
straight left orders in terms of embeddable *-pairs is available. In this paper 
we adopt a different approach, based on partial order decompositions of 
semigroups. Such decompositions include semilattice decompositions and 
decompositions of a semigroup into principal factors or principal ^-factors. 
We determine when a semigroup that can be decomposed into straight left 
orders is itself a straight left order. This technique gives a unified approach 
to obtaining many of the early results on characterisations of straight left 
orders. 



1. Introduction 

We assume the reader has a famiharity with Green's relations £, TZ, Ti, T) 



and J and the preorders <£, <7^ and <j, as may be found in |T6[, and also 
with the 'starred' generalisations £*, <c* etc. The best reference for these is 
For further detail concerning left orders we refer the reader to 



The notion of a left order in a semigroup was introduced by Fountain and 
Petrich in and has been widely used since. Fountain and Petrich describe 
those semigroups that are left orders in completely 0-simple semigroups. We 
remark here that if 5* is a left order in Q, 7i is a congruence on Q and Q 
is regular, then S is perforce straight |jTO|. Subsequently, a number of papers 
have appeared characterising semigroups that are (straight) left orders in semi- 
groups in various classes, for example |T2|, |15[. More recently. Theorem 4.4 of 



14| gives a characterisation of straight left orders in arbitrary semigroups; we 



recap briefly below the approach of |14 



An ordered pair (<^, <,.) of preorders on a semigroup S" is a *-pair if 
is right compatible with multiplication, <r is left compatible, <i C <£, and 
<r ^ <7e*- Clearly (<£•, <ti*) is a *-pair for any semigroup S. 
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Lemma 1.1. Let S be a subsemigroup of Q. Then 

{<cQ n(5 X S),<nQ n(S X S)) 
is a * -pair for S, the *-pair for S induced by Q. 

In particular the above applies when 5* is a left order in Q. 

For a *-pair (<^,<r), we denote by C' and 71' the equivalence relations 
associated with <i and <r respectively. Notice that C' is a right congruence 
contained in C* and TZ' is a left congruence contained in 71*; 7i' denotes the 
intersection of C and 7Z' and we put 

g{S) = {aeS : aTi'a^}. 

Notice that Q{S) C S{S), where 

S{S) = {aeS: a7i*a^} 

is the set of square cancellable elements of S. We put 7)' = C' y 7Z' and define 
the relation <j by the rule that for any a, 6 G 5, 

a <j b if and only if a 7)' ubv for some u,v & S. 

Finally we say that for any a,b & S 

aj'b if and only if a <j b<j a, 

so that if <j is a preorder, then J'' is the associated equivalence relation. 

In the following definition, the slightly eccentric notation is that inherited 
from [Q. 

Definition 1.2. Let {<£, <r) be a * -pair for S. Then {<£, <r) is an em- 
beddable *-pair if the following conditions and the duals (Eii)(r), (Ev)(r), 
(Evi)(r) and (Evii)(r) of (Eii)(l), (Ev)(l), (Evi)(l) and (Evii)(l) respectively 
hold. 

(El) £'o7^' = 7^'o£'. 

(Eii)(l) For all b,c E S , b <i c if and only if bC do for some dE S. 
(Eiii) Every C' -class and every 7Z' -class contains an element from Q{S). 
(Ev)(l) For all a G ^(5*) and b E S, if b <i a, then ba 7Z' b. 
(Evi)(l) For all a G G{S) and b,c E S , if b, c <i a and ba = ca, then b = c. 
(Evii)(l) For all a G ^(5*) and b,c E S , if b,c <i a and ba CJ ca, then b C! c. 

Embeddable *-pairs are crucial in determining the existence of semigroups 
of straight left quotients, as the next result shows. We recall that a subset T 
of a semigroup 5* is right reversible, or satisfies the left Ore condition, if for 
any a,b & T there exist c,d E T such that ca = db. 

Theorem 1.3. [|I^ Let S be a semigroup having an embeddable *-pair (<£, <,,). 
Then S is a straight left order in a semigroup Q inducing (<£, <r) if and only 
if i^e, <r) satisfies the following conditions: 

(Gi) S{S) = g{S); 
and 

(Gii) If a E <S{S) then H'^ is right reversible. 
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In some sense Theorem |L3| is the final answer in the characterisation of 
straight left orders. However, earlier descriptions of straight left orders in 
semigroups from certain classes, for example in Clifford semigroups, concen- 
trated on decomposing a semigroup S into subsemigroups that are straight 
left orders, and then glueing together the semigroups of left quotients of the 
subsemigroups of 5* to form a semigroup of left quotients of the entire semi- 
group S. For example. Theorem 3.1 of states that is a left order in a 
semilattice Y of groups Ga, a E Y, ii and only if S" is a semilattice Y of right 
reversible, cancellative semigroups Sa, a E Y. The latter are known by the 
theorem of Ore and Dubreil to be left orders in groups 0]. A similar approach 
is taken to straight left orders in completely simple semigroups in The 
approach of |12, ^ and other early papers was thus to determine the global 
structure of a semigroup from the local structure. Other results, for example 
Theorem 5.12 of |^, do not use this approach explicitly, but nevertheless, the 
semigroups in question have a relative ideal series for which the Rees quotients 
are left orders in completely 0-simple semigroups. 

The aim of this paper is to investigate the relation between a semigroup 
being a straight left order, and its decompositions into subsemigroups or Rees 
quotients that are straight left orders. To this end we introduce the idea 
of a partial order decomposition of a semigroup, that allows us to consider 
at the same time semilattice decompositions and decompositions into Rees 
quotients. This technique enables us to extend the main theorem of to 
arbitrary semilattices of orders, find an alternative proof of Theorem 5.12 of 
, and a new characterisation of straight left orders in completely semisimple 
semigroups. 

The structure of the paper is as follows. In Section |^ we prove a number of 
minor technical results needed for the remainder of the paper. In Section ^ we 
introduce the notion of a decomposition of a semigroup S* as a partial order P 
of subsets Sa, a & P. Associated with each a G P is a Rees quotient Sa- 

Section |^ looks at the situation where S" is a straight left order in Q and 
Q is a partial order P of subsets G P. From the definition of partial 

order of subsets we have that S" is a partial order P of subsets Sa = Qa H S. 
We consider under what circumstances the associated Rees quotients Sa are 
straight left orders. We investigate the relation between P being associated 
with the <j order on Q and P being associated with the <j* order on S. 
Section |^ concentrates on the converse to the scenario in Section ^, namely, 
given a semigroup 5* that is a partial order P of subsets Sa, a E P, such each 
Sa is a straight left order, when is a straight left order? Theorem |5.4| gives 
necessary and sufficient conditions for this to be the case. 

The remaining sections of the paper are specialisations of Theorem p.4| . In 
Section | we consider semilattices of straight left orders. In Section |^ we look 
at straight left orders that are fully stratified, that is, the *-pair induced by the 
semigroup of left quotients is (<£*, <7^•)■ ^^e case where 5* is idempotent 
connected abundant, we obtain an appropriately clean version of the results of 
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Sections ^ and ^ This enables us to show that the semigroup of endomorphisms 
of finite rank of a stable basis algebra are a straight left order. The final section 
gives a new characterisation of straight left orders in completely semisimple 
semigroups. 

2. Preliminaries 
We begin with a technical result on zeroes. 

Lemma 2.1. Let S be a straight left order in Q. Then 

(A) S has a zero if and only if Q has a zero; 

(B) if S has a zero, then S has no zero divisors if and only if Q has no zero 
divisors. 

Proof. (A) If Q has a zero 0, then as OTix for some x G 5", we must have that 



= X G 5. The converse follows from Proposition 2.8 of |]13 . 

(B) Suppose that S and Q have a zero and that S has no zero divisors. 
Let p,q & Q \ {0} with pTCa,qT-Cb and a, 6 G S* \ {0}. Then 

pqTZpb Cab 

so that as a6 7^ we have pq ^ 0. Hence Q has no zero divisors. The converse 
is clear. □ 

We recall that for a semigroup S, denotes S with a zero adjoined. The 
following observation will be useful. 

Lemma 2.2. Let S be a semigroup. Then S is a straight left order in Q if 
and only if S'^ is a straight left order in . 

Next we recall from that a semigroup S is abundant if every £*-class 
and every 7^*-class of S contains an idempotent. In a non-regular abundant 
semigroup S, the relationship between the idempotents in i?* and those in L* 
for a given a G 5* need not be as strong as it is in a regular semigroup. In view 
of this, El-Qallali and Fountain introduced the notion of an idempotent 
connected, or IC, abundant semigroup. An abundant semigroup is IC if for 
each a E S and each idempotent e <£. a (e <7^. a), there is an element b E S 
with ae = ba {ea = ab) |T|. 

Lemma 2.3. Let S be an IC abundant semigroup. Then for any a,b E S 

a <c* b if and only if a C* cb some c G S", 
and dually for <'ji* . 

Proof. If a C* cb, then it follows from the definitions that a <c* b. 

Conversely, suppose that a<c*b. Now aC*e and bC* f for some e, / G 
E{S). Hence e <£. /, whence e = ef and 

aC* eC feC*be. 

But S is IC abundant, so that be = cb for some c G 5*. □ 
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Finally in this section we consider the restrictions of V, J and <j on a 
semigroup of left quotients to a left order. 

Lemma 2.4. Let S be a straight left order in Q inducing [<£, <r). Then 

v = c oTz' = n' o c', 

consequently, 

V' = Vr\{Sx S). 

Further, 

<■ = <jr}{SxS) and J' = jr]{Sx S). 

Proof, li a,b & S and a C' clZ' h for some c G S", then as Q induces (<^, <r) we 
have that aVb in Q. Now S intersects every 7i-class of Q, whence alZ' d C h 
for some d E S. Together with the dual argument we have that C and 71' 
commute, so that 

V' = c on' = n' o a 

as required. Clearly then "D' = P fl (S* x 5). 

Suppose now that a,b E S and a <j b. By definition, we have a T>' ubv for 
some u,v E S. From the previous paragraph and the fact that T> (1 J'^ 

a J' ubv <jb 

in Q. 

Conversely, let a,b G S and suppose that a<jb in Q. Then a = pbq for 
some p,q E Q. Choose u,v E S with pHu and qHv so that 

a = pbq IZ pbv C ubv 

and so a T>' ubv in S, giving that a <j b. □ 

It follows from Lemma that if is a straight left order in Q inducing 
{^e, <r), then T>' is an equivalence relation and <j is a preorder with associated 
equivalence relation J''. 

3. Partial orders of semigroups 

Let P be a partially ordered set and let S* be a semigroup. We say that S is 
a partial order P of subsets Sa if 5* is the disjoint union of non-empty subsets 
Sa, a E P such that for any a, P E P, 

SaS/3 C [^{S*^ : 7 < a and 7 < P}. 

Equivalently, there is a preorder ^ on S* satisfying the condition that for all 
a,b E S , ab ^ a and ab ^ b, such that the classes of the associated equivalence 
relation on S are indexed by P. 

Our definition is, of course, motivated by that of a semilattice of semigroups. 
If P is a semilattice and S" is a semilattice P of subsemigroups Sa, a E P, then 
certainly 5" is a partial order P of the subsets S^, a E P. However, there 
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are certainly natural decompositions of semigroups as partial orders of subsets 
that are not necesarily associated with a semilattice decomposition. 

Example 3.1. The J' -class decomposition. 

Proof. For any elements a, 6 of a semigroup S we have ab <j a and ab <j 
b. □ 

Example 3.2. The J'* -class decomposition. 

Proof. We recall from |^ that for an element a of a semigroup S, there is a 
smallest *-ideal J* (a) containing a, where an ideal / of S" is a *-ideal if it is a 
union of 7?,*-classes and of £*-classes. 

The relation <j* is defined on S by the rule that a <j* b if and only if 
J* (a) C J*{b). It is easy to see that <j* is a preorder, with associated 
equivalence J* . It follows from (3) of Lemma 1.7 of 0], that for any a,b & S 
we have ab <j* a and ab <j* b. □ 

We remark that in a regular semigroup, every ideal is a *-ideal. Conse- 
quently, <j = <j*: and J = J* . Example ^TT] is thus a special case of 
Example |3.2| . 

Suppose now that S" is a semigroup and a partial order P of subsets Sa, a € 
P. For each a G P we associate two ideals of S", 

Jf = u{Sp and jf = U{S(i :/?<«} 

(we allow the possibility that = 0). We can thus form the Rees quotient 

or, in the case where = 0, we put = Sa- We can think of these Rees 
quotients as 'slices' describing the local structure of S, and of S as being built 
up as 'layers' of these slices. In the next sections we consider the relationship 
between S being a straight left order and the Rees quotients Sa, a & P, being 
straight left orders. 

4. Slicing 

Throughout this section, S denotes a straight left order in a semigroup Q, 
where Q is a partial order P of subsets Qa, a E P. For a E P put 

Notice that as Qa is a quotient of ideals of Q, the set of non-zero elements Qa 
is a union of jT-classes of Q. Since S intersects every 7i-class of Q, certainly 
each Sa 7^ 0- Clearly then S is then a partial order P of subsets Sa, a E P. 
The semigroup Q is regular, consequently, for non-zero elements p, q of Qa, 

q <cP in Qa if and only if q <cP in Q 

and 

9 ^nV in Qa if and only if q <Tip in Q. 
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Let {<e, <r) denote the *-pair on S induced by Q. Since each is a union 
of jT-classes, we must have that Sa is a union of ^'-classes and of 7?.'-classes. 

We remark that for each a E P, Sa niay be regarded as a subsemigroup 
of Qa- Clearly = if and only if = 0. In the case where ^ 0, we 
identify the zeroes {/„ } and {/f } of and Sa- 

Lemma 4.1. For each a P , Sa is a straight weak left order in Qa- 

Proof. If g G Qa, then either g = = 0*0, or g G Qa and q = a^b where a,b E S 
and aTZb in Q. Since qTib in Q we must have that a,b E Sa and a 7^ 6 in 
Q^- □ 



From Lemma 4.1 we certainly have the following. 



Corollary 4.2. For any a E P, Sa is a straight left order in Qa if and only 
if for any a E Sa, 

a 7i* in Sa implies that a 7i* in S. 

In general we do not have enough control over the square cancellable ele- 
ments, for the condition in Corollary |4.2| to hold. However, in two cases of 
note we have the required result. 

Proposition 4.3. Let a E P- If Q is completely regular or S is abundant and 
and are *-ideals, then Sa is a straight left order in Qa- 

Proof. We need only consider (ii). In this case the condition required in Corol- 
lary |4.2| follows from Lemma 2.5 of [H]. □ 



The canonical decomposition of a semigroup of left quotients Q as a partial 
order P of subsets Qa, a E P, arises from the preorder <j, as in Example lO] . 
In this case the Rees quotients Qa are, of course, the principal factors of Q, 
and we abuse terminology by saying 'P is the <j'-order on Q\ The canonical 
decomposition of a left order S" as a partial order P of subsets Sa,ci E P, 



arises from the preorder <j*, as in Example |3]^; in this case we say 'P is the 
<j*-order on 5". If P arises from the preorder <j we say 'P is the <j-order'. 
The relations <j on Q and <j* and <j on S are, of course, related, and we 
see examples of this in the following proposition and in Sections |^ and ^. 

Proposition 4.4. Let S be a straight left order in Q where Q induces (<£, <,.). 
Suppose that Q is a partial order P of subsets Qa, a E P , so that S is a partial 
order P of subsets Sa = S r\ Qa, oi E P - Then P is the <j-order on Q if and 
only if P is the <j-order on S. 

Moreover, if S is stratified in Q, that is C! = C* and TZ' = TZ* , then P is 
the J -order on Q if and only if P is the J* -order on S. 



Proof. The first part follows from Lemma |2]1 and the facts that S intersects 



every 7i-class of Q and each Qa is a union of 7i-classes. 

For the remainder of the proof, we assume that S is stratified in Q. 
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Suppose that P is the <j'-order on Q, so that P is the <j-order on 5*. 
Let a,b E S and suppose that a<jb, so that aV ubv for some u,v G S. 
We have that V* = V', so that by Lemma 1.7 of 0, a<j* b in S". On the 
other hand, ii c,d & S and c<j* d, then again by Lemma 1.7 of [0, there are 
elements Cq, Ci, . . . , G S*, say q G Sq-, and Xi, . . . , j/i, . . . , y„ G S*-*^ such 
that (i = Co, c = c„ and (q, XiCi^iHi) E V* for i = 1, . . . ,n. Since P' = P* and 
each Sf^ is a union of D*-classes, we have 

ao > "1 > • • • > ttn- 

Thus c<jd in Q so that c<jd in S*. Consequently, P is the <j7.-order on S. 

Finally, suppose that P is the < j.-order on S. Let p G and q G Q/j, and 
choose a E Sa,b E with p a and g 7i 6. 

If a < /?, then a<j*b, so that by Lemma 1.7 of 0, there are elements 
ao,ai, ■ ■ ■ ,an G "S*, xi, . . . ,Xn,yi, ■ ■ ■ ,yn £ "S*^ such that b = aQ,a = an and 
(oj, Xiai^iUi) G P* for z = 1, . . . , ra. Hence in Q, aiV XiQi^iyi so that V' Xitti-iyi 
and 

a = an <j a„_i <j . . . <jao = fe- 
lt follows that a<jb in Q, whence p<jq in Q. 

Conversely, if p<jq, then a<jb in S* so that aV' ubv for some m, v G S", 
giving that a < /5 as required. □ 

5. Layering 

Suppose that a semigroup 5 is a partial order P of subsets Sa,a G P such 
that each Sa is a straight left order in a semigroup PVq,. The aim of this section 
is to give necessary and sufficient conditions on S such that 5" is a straight left 
order in Q and Q is a partial order P of subsets Qa such that = for 
each a E P. 

We vary standard notation slightly by letting <" and <" be the restriction 
to Sa of the preorders induced on Sa by <c and <ti in (that is, we exclude 
from the preorders pairs of the form We denote by £'„ and TZ'^ the 

equivalences on Sa induced by and <" respectively; thus C'a and 7^^ are 
the restrictions of Green's relations C and TZ on Wa to the elements of Sa- 

Definition 5.1. The relations <i, <r are defined on the elements of S by the 
rule that for any a,b E S , 

a<ib if and only if a, cb E Sa and a C'a cb 

for some a E P. The relation <r is defined dually. 

In the above definition, if a, cb E Sa and a C'a cb, then choosing a square 
cancellable element x of Sa in the 7^^-class of cb, we have a C'a xcb and xc E Sa 
as Ja and are ideals. We may then immediately deduce the following. 

Lemma 5.2. Let a,b E Sa- Then 

a^ib if and only if a <" b 
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and dually, 

a<rb if and only if a <" b. 
Lemma 5.3. For any a,b & S , 

a<£b<i a, 

if and only if a,b G 5*0, for some a E P and a C!^ b. The dual result holds for 
Proof. Suppose that a,b E S and 

a<eb<e a. 

We have that a, cb G 5"^ and b, da G for some a, P E P and c,d E S. It 
follows from the definition of partial order of subsets that a = (3 and and so 
aC'^b by Lemma O. 



Conversely, if a, 6 G Sa and a C'^ b, then a <1 b and b a. By Lemma ^ 
we have that 

a b<i a 

as required. □ 

Consequent upon the previous result, if <£ and <r are transitive, then the 
associated equivalence relations C' and 71' are respectively the union of the 
equivalence relations C'^ and 71'^, a E P. 

Recall that if T is a left order in semigroups Q and W, then Q is isomorphic 
to W over S if there is an isomorphism from Q to W that restricts to the 
identity on S. 

Theorem 5.4. The following conditions on the semigroup S are equivalent: 

(I) <r) is an embeddable *-pair and Q{S) = S{S); 

(II) (<£, <r) is a *-pair such that 
for all a,b,c E S with a E S{S), 

a^bTl' a^c implies that abTZ' ac 

andS{S) = g{S); 

(III) S is a straight left order in a semigroup Q inducing {<i, <r)- 

If any of these conditions hold, then Q is a partial order P of subsets Qa, a E 
P, such that each Sa is a straight left order in and Qa is isomorphic to 
Wa over Sa ■ 



Proof. (Ill) implies (I) This is immediate from Theorem 4.4 of |]14 . 

(I) implies (II) Suppose that a,b,c E S with a E S{S) and a^blZ' a^c. Since 
<r) is an embeddable *-pair, we have ab,ac<ra by condition (Eii)(r), so 

that by (Evii)(r), ablZ' ac. 

(II) implies (III) By the construction of the relation Ti' condition G(ii) holds 
and we are given that G(i) also holds. 

We verify that {<e, <r) is an embeddable *-pair. Since each Sa is a union 
of ^'-classes and T^'-classes and C'^ o IZ'^ = IZ'^ o £^ we have that (Ei) holds. 
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Conditions (Eii)(l) and (Eii)(r) follow from Definition 3.1 and the remarks 
preceding the statement of the theorem. Clearly (Eiii) holds. 

We proceed via a series of lemmas to verify the remaining conditions. 

Lemma 5.5. Let a G Q{S) and let b E S with h<ia. Then bTZ' ba. 

Proof. We have that bC^ca for some a E P and b,c G Sa- Now TZ' is a left 
congruence so that caTZ' ca? and in Sq, 

b = qca TZ qca? = ba 

for some q G Wa- Hence bTZ'^ ba and so bTZ' ba as required. □ 

The above lemma show that condition (Ev)(l) holds; the proof for (Ev)(r) 
is dual. 

Lemma 5.6. Let a G Q{S) and let b,c E S with b,c<ra and abTZ' ac. Then 
bn'c. 

Proof. By condition (Eii)(r) we have that bTZ' ax and cTZ' ay for some x,y E S. 
Since 7Z' is a left congruence, 

a^x TZ' ab TZ' ac TZ' c?y 

so that by the given hypotheses of (II) we have that ax TZ' ay and so bTZ' c. □ 

Lemma 5.7. Let a G G{S) and let b,c E S with b,c<ra and ab = ac. Then 
b = c. 

Proof. By condition (Ev)(r) we have 

b C ab = acC! c. 

Hence bC^ab for some a E P. Since Sa is a straight left order in Wa we 



may apply Lemma 4.7 of JI^ to deduce the existence of h E S{S), k E S with 
bTZ' hTZ' k and 

hb = kab. 

We know that TZ' C TZ* so that he = kac and 

hb = kab = kac = he. 
By Lemma [5.6| we have that bTZ' c and so in Wa, 

b = h^hb = h^hc = c. 

□ 



Lemma 5.8. Let a E Q{S) and b,c E S with b,c<ia and baC'ca. Then 
bC'c. 
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Proof. By condition (Eii)(l) we have that 

h C xa and cC ya 
for some x,y E S. Since C is a right congruence 

xa^ C ha C! ca C ya^ 

and so 

xa'^ C'^ ya? 
for some a G P. By Lemma 4.7 of ||T^, 

hxa^ = kya^ 

for some h G S{S), k E S and 

hTZ' kTZ' xa^ Tl! xa. 
We know that 7^' C 7^* and so 

hxa = kya, 

giving by condition (Ev)(r) 

xaC' hxa = kya<£ya. 
Hence b <e c; dually, c <^ 6 so that 6 £' c as required. □ 

Lemma 5.9. Let a G ^(5*) and let b,c E S with b,c<ga and ba = ca. Then 
b = c. 



Proof. From Lemma ^.8| we have that b C! c, say b C'^c and so by Lemma 4.7 of 



T^,hb = kc for some h G S{S), k E S with hn'kWb. By condition (Ev)(l) 

bTZ' ba = ca 71' c. 

From 

hba = kca = kba 
we deduce that hb = kb and he = kc. Hence 

hb = kc = he. 

In Wa we then have 

b = h^hb = h^hc = c. 

□ 



Lemmas p.9| , |5.7| , |5^ and f).Q\ show that conditions (Evi)(l), (Evi)(r), (Evii)(l) 
and (Evii)(r) hold, respectively. 

We call upon Theorem 4.4 of [|1^ to deduce that S* is a straight left order 
in Q where Q induces (<^, <r.)- 

Suppose now that any of the equivalent conditions (I) to (HI) holds. We 
show that Q is a partial order P of subsets Qa, a E P. 
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Let q E Q. Since 5* is a straight left order in Q, q = h^k where h G 5(5), k G 
S and hTZ' k in 5*. Hence h,k E Sa for some a G P and qTik m. Q. Thus 

Q = |J{Q" : a G P} 

where 

Qa = {qeQ ■.qn'k,k e S^}. 

Since each Sa is a union of Ti'-classes, Qa HQ/j = for a 7^ /3 and Sq, = SnQa- 
Let p G Qq,,^ G Q^. Then pTCh, qTik for some /i G ^q,, A; G S^. Now 

pqTZpk C hk 

and /lA; G 5^ for some 7 < a, /5. Since each S*^ is a union of T^'-classes and of 
£'-classes, it foUows that pq G Q^. Hence Q is a partial order of the subsets 
Qa,aeP. 

For each a G P we let Qa be the Rees quotient associated with Qa- From 
Corollary [4.2| and the construction of the relation Ti' , we have that 5*0, is a 
straight left order in Qa. 

Let a, 6 G Sa- If a = {/f} then a is the zero of both Wa and Qa, so that 
a<Tib in both Wa and Qa- Otherwise, a G Sa and 

a <'ji b in Wa ^ b E Sa and a 7^' 6c, for some c E Sa 

■x^ b E Sa and a 71' be, for some c G 5" 

■x^ b E Sa and a<.r6 

<(=^ b E Sa and a<7^6 in Q 

■x^ b E Sa and a<7e6 in Qa- 



CoroUary 4.3 of [[TT] gives that Qa is isomorphic to Wa over S",,,. □ 



The rest of the paper is devoted to specialisations of Theorem p73 . 

6. Semilattices of straight left orders 

Let S' be a semilattice Y of subsemigroups Sa, a E Y, where each Sa is a 
straight left order in Tq, inducing (<",<") with associated equivalence relations 
C'a and TZ'a- As remarked in Section H, S is certainly a partial order Y of the 



subsets Sa,0! eY. We define the relations <£ and <r. as in Definition 15.11. Let 



a G P. If If = 0, then we let Wa = Ta- If ^ put Wa = T^- In view of 



Lemma ^]2|, in either case Sa is a straight left order in Wa- It is easy to see 
that the pair (<^, <,.) arising from the left quotient semigroups Ta coincides 
with the pair of relations arising from the left quotient semigroups Wa- We 
can thus apply Theorem |5.4| to obtain the first part of the following result. 

Theorem 6.1. The following conditions on the semigroup S are equivalent: 

(A) {<e, <r) is a *-pair such that for all a G S{S), b,c E S, 

b TZ' a^c implies that abTZ' ac 

andS{S) = g{S); 

(B) S is a straight left order in Q inducing (<£, <r). 



SEMIGROUPS OF QUOTIENTS 



13 



// any of these conditions hold, then Q is a semilattice Y of suh semigroups 
Qai a & Y , such that each Sa is a straight left order in Qa and Qa is isomorphic 
to Ta over Sa- 



Proof. By Theorem |5.4| , (A) and (B) are equivalent. If (A) or (B) hold, then 



again by Theorem |5.4| , Q is a partial order Y of subsets Qa, a gY, such that 
each Sa is a straight left order in Qa and Qa is isomorphic to Wa over Sa- 

Let a E P- If /f = 0, then as in Section ^, = 0. In this case, Sa = Sa, 
Qa = Qa is a subsemigroup of Q, and Wa = Ta- Hence Sa is a straight left 
order in Qa and Qa is isomorphic to Ta over Sa- 

Otherwise, Sa = 5"°. By Lemma |2r^, the zero of Sa is the zero of Qa, and 
as Sa has no zero divisors, neither does Qa- Thus Qa is a subsemigroup of Q 
and by Lemma pl2| , Sa is a straight left order in Qa- Now Qa is isomorphic to 
T^ over S^; clearly then Qa is isomorphic to Ta over Sa- 

Finally, let p G Qa and Q G Qjs- Then pHa and qHb for some a G 5'q, and 
b E Sf3, whence 

pqlZph C ah 

so that as each Q^ is a union of P-classes, we have pq G Qai3- Thus Q is a 
semilattice Y of subsemigroups Qa, a G □ 



Theorem |6.1| has a number of applications. Theorem 5.5 of [|l^ (see also 
[p!7| ) is the specialisation of Theorem |6.1| to the case where each Sa is a straight 
left order in a completely simple semigroup Ta- Surprisingly, the conditions 



in (A) are only slightly stronger than those in Theorem 5.5 of [15]. In the 
latter result one can use the decomposition of each Sa as a matrix of right 
reversible cancellative subsemigroups to deduce that (<^, <r) is a *-pair from 
the assumptions that <i and <r are transistive, TZ' is a left congruence, C C C* 
and Wen* [ra. Moreover for any ae S,an' so that as W C H*, a W 



a 



2 



thus S{S) = Q{S) holds automatically. Of course one can specialise further to 
the case where each Ta is a group, to obtain the early result of \V1\ mentioned 
in the Introdution. 



Specialisations of Theorem lET^ to the case where S is cancellative or com- 



mutative can be found in |Q and 0. 

7. The fully stratified case 

Recall that a straight left order S* in Q is fully stratified in Q if Q induces 
<7^*)■ Clearly we may specialise Theorem ^]4| to fully stratified straight 
left orders. The cleanest result is available when S is IC abundant. 

Theorem 7.1. Let S he an idempotent connected ahundant semigroup. 

If S is a fully stratified straight left order in Q, where Q is a partial order 
P of suhsets Qa, a E P, then for any a E P, Sa is an ahundant fully stratified 
straight left order in Qa. 

Conversely, suppose that S is a partial order P of suhsets SaOt G P, such 
that each Sa is an ahundant fully stratified straight left order. Then S is a 
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fully stratified straight left order if and only if for all a G S{S) and h,c E S, 

a^bTZ* a^c implies that ablZ* ac. 

Proof. Suppose that 5* is a fully stratified straight left order in Q, where Q is 
a partial order P of subsets Qa, a E P. As in Section ^, is a partial order P 
of subsets Sa = SnQa, and each is a union of £*-classes and of 7^*-classes. 
Thus for any a & P, and /f are *-ideals. From Proposition each Sa is 
a straight left order in Q^- It remains to show that Sa is abundant and fully 
stratified in Q^. 

Let a,b ^ Sa and suppose that a <7e* b in Sa- Either a = 0, in which case 
certainly a <n b in Qa- Otherwise, a,b ^ Sa and by Lemma 2.5 of 0], a <n* b 
in S. But S is fully stratified in Q, so that a <n b in Q and hence a <ti b in Qa- 
Together with the dual argument for <c*, we have that Qa induces (<£*, <n*) 
on Sa- 

Again from Lemma 2.5 of [§, the non-zero £*-classes and 7^*-classes of Sa 
are £*-classes and 7?.*-classes of S and thus contain idempotents since 5* is 
abundant. Thus Sa is abundant. 

Conversely, suppose that 5 is a partial order P of subsets Sa, a E P, such 
that each Sa is an abundant fully stratified straight left order in a semigroup 
Wa- Let a G Sa,b G Sjs and suppose that aTZ* b in S- Since Sa and Sjs are 
abundant, there are idempotents e E Sa and f E Sp with alZ* e in Sa and 
blZ* f in Sp- Hence ea = a and fb = b- It follows that e E Sa and / G Sp- 
Moreover from ea = a and aTZ* b in S we have eb = b, so that (3 < a; dually, 
a < P- Hence each Sa is a union of 7?.*-classes, and dually, of £*-classes. 
Consequently, for any a E P, la and Jf are *-ideals. 

Let <e and <r be as in Definition 

Let a,b E S and suppose that a <e b. Then for some a G P and c E S, 
a, cb G Sa and a C'a cb. As Sa is fully stratified we have that a C* cb in Sa so 
that by Lemma 2.5 of [H], a C* cb in S, so that a <£. b in S- 



Conversely, if a <£. b in S, then by Lemma [27^ , a C* xb for some x E S- Since 
each Sa is a union of £*-classes, we have a, xb E Sa for some a E P and by 
Lemma 2.5 of p, a C* xb in Sa- Thus aC'aXb so that a<ib- Hence <i = <c* 
and dually, <r = <n.*- Clearly <r) is a *-pair and S{S) = Q{S)- We can 
now apply Theorem ^.4| to deduce that 5 is a straight left order in a semigroup 
Q inducing (<£•, <ti*), that is, S* is a fully stratified straight left order, if and 
only if for all a E S{S) and b,c E S, 

a^blZ* a^c implies that ablZ* ac- 

□ 

We now present an appication of this theorem. Theorem 5.12 of [§] states 
that the semigroup End/ A of endomorphisms of finite rank of a stable basis 
algebra is a fully stratified straight left order. The proof proceeds by verify- 
ing all the conditions necessary for (<£*,<7e*) to be an embeddable *-pair. 
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together with condition (Gii). Theorem |7.1| gives an alternative approach. For 
further details of basis algebras, we refer the reader to H . 
It is clear that 

End/ A = [j{Un ■.0<n< rank A, n e N} 

where 

Un = {<y & End A : rank A = n}. 

For any a,(3 E End A, Lemma 5.1 of [§] gives that 

rank a/? < min {ranka, rank/5} 

so that in our terminology, End/ A is a partial order (indeed, a chain) N of sub- 
sets Un, n E N, where N is the set of finite ranks of endomorphisms of A. Our 
Rees quotients Un are, in the terminology of [Q, the semigroups Sn/Sn-i- The 
latter are shown in the final section of |§| to be primitive abundant semigroups 
in which all the non-zero idempotents are P-related. Moreover the non-null 
?i*-classes are right reversible. It follows from that Sn/Sn-i is isomor- 
phic to a Rees matrix semigroup Ai^{H] I, A; P), where if is a right reversible 
cancellative semigroup and / and A index the 7?.*-classes and £*-classes of S, 
respectively. It is easy to see that A4^{H; I, A; P) is a fully stratified straight 
left order in M.^{G; I, A; P), where G is the group of left quotients of H. 

From Theorem 3.9 and Corollary 5.2 of [Q, End/ A is an IC abundant semi- 
group. We thus have exactly the right circumstances to apply Theorem |7.1| . 
Lemma 5.11 of gives that for all a G S{S) and b,c E S, 

o^bTZ* o?c implies that abTZ* ac. 

Consequently, End/ A is a fully stratified straight left order. 

8. Straight left orders in completely semisimple semigroups 

We recall from that a semigroup is completely semisimple if all its prin- 
cipal factors are completely (O)-simple. We end the paper with a new charac- 
terisation of straight left orders in completely semisimple semigroups. 

Let 5* be a semigroup possessing a *-pair {<e,<r)- We say that S has 
Ml (M^) if the £'-class (T^'-classes) within any V-class satisfy the descending 
chain condition. 

Theorem 8.1. The following are equivalent for a semigroup S: 

(i) S is a straight left order in a completely semisimple semigroup Q inducing 

(a) S is a straight left order in a semigroup Q inducing {<£, <.,.) such that 
J' = V and Ml and Ml^ hold; 

(Hi) S is a partial order P of subsets Sa,a G P, each Sa is a (straight) 
left order in a completely 0-simple (or completely simple) semigroup such that 
<r) is a *-pair, for all a,b,c E S with a G S{S), 

b TZ' a^c implies that ab TZ' ac 
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andS{S) = g{S). 



Proof, (i) implies (ii)lnQ we have that J = T> and so by Lemma p.4| , J' = V 



on S. Suppose that ai, 02, . . . are P'-related elements of S such that 

oi >e a2>e ... 
Then in Q ai, 02, . . . are P-related and we have 

a-i >£ ^2 >£ • • • 

so that the same is true in the principal factors. But these are completely 
(O)-simple, and so 

ai C a2 C . . 

in Qa and hence in Q. This gives 

tti C' a2 C . . . . 

Certainly then M£ holds. Dually condition holds. 

(a) implies (i) We have J = V on Q since J' = V' on S. Consider a 
principal factor W oi Q. Let qi,q2, ■ ■ ■ be non-zero elements of W such that 

qi >cq2>c ■■■ 

in W . For each i choose & S such that Oj Tiqi m. Q and hence in W^. Now 
in W and Q 

fll >£ 0^2 >£ • • • 

SO that 

Oi >ia'2>i . . . 

But the gj's are all ^/-related in Q, so that the Oj's are all P'-related in 5*. 
Since S has M£, we have that for some n, 

'^n'^' c^n+i a . . . 

whence 

in Q and VI^. Hence W has the descending chain condition on principal left 
ideals, and dually for principal right ideals. By Theorem 3.3.2 of |TB|, W is 
completely (O)-simple. 

(i) implies (Hi) We have that Q is a partial order P of subsets Qa,Q; G P, 
where P is the <j--order on Q, and S is thus a partial order P of subsets 
= S" n Qa, where P is the <j-order on S. By Lemma 2.1, each is a 
straight weak left order in Q^- But if a G is square cancellable in S'a, then 
either a = 0, so lies in a subgroup of Qq, or as aTi* a? in Sq, a? 7^ 0. In 
the latter case it is well known that a lies in a subgroup of Q^. Thus is a 
straight left order in a completely (O)-simple semigroup. 

It is easy to verify that (<£, <j) coincides with the pair of preorders con- 
structed as in Section || from the straight left orders Sa- Clearly then (iii) 
holds. 
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(Hi) implies (i) This is immediate from Theorem p74 . 



□ 
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